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Abstract. Maximal green sequences are particular sequences of quiver mutations appearing in the 
context of quantum dilogarithm identities and supersymmetric gauge theory. 

Interpreting maximal green sequences as paths in various natural posets arising in representation 
theory, we prove the finitcncss of the number of maximal green sequences for cluster finite quivers, affine 
quivers and acyclic quivers with at most three vertices. We also give results concerning the possible 
numbers and lengths of these maximal green sequences. 



1. Introduction 

A maximal green sequence is a certain sequence of quiver mutations given by a sequence i = (ii, . . . , ij) 
of vertices in a quiver Q. The term "maximal green sequence" has been coined by Keller in [26] where these 
sequences are used to obtain quantum dilogarithm identities and refined Donaldson-Thomas invariants. 
In fact, each sequence i defines an element E(i) in the formal quantum affine space Aq of g-commuting 
variables, and it has been shown in [25] that E(i) = E(i') whenever i, i' are maximal green sequences of 
a Dynkin quiver. For the quiver Q with two vertices and one arrow between them (i.e. Q is of type A2), 
there are exactly two maximal green sequences i and i' of respective lengths two and three, and in this 
case the equality E(i) = E(i') is a quantum analog of the pentagon identity for the Rogers dilogarithm. 
Even in the non-Dynkin case, the invariants E(i) can be interpreted as refined DT-invariants following 
work of Kontsevich-Soibelman; we refer to [26] for a thorough explanation of these ideas. 

Independently, the same sequences of quiver mutations are studied in theoretical physics where they 
yield the complete spectrum of BPS states, see [51 ITT]. 

Maximal green sequences can also be interpreted as maximal chains in a partially ordered set that 
arises from a cluster exchange graph once an initial seed is fixed. This partial order relation has earlier 
been studied by Happel and Unger on a subgraph of the cluster exchange graph [47J [48j |23] , and recently 
a number of representation-theoretic interpretations of the poset structure of the whole cluster exchange 
graph has been given [MJ GUI 1321 Q] • 

The theory of cluster algebras is related to numerous other fields, and thus the cluster exchange graph 
can be interpreted in many ways. For instance one can view it as a generalised associahedron, which is 
known to carry a poset structure (the Tamari poset). However, we will focus in this paper mainly on the 
combinatorial description of the poset structure by quiver mutations as given in [26] . and we intend to 
initiate a systematic study of maximal green sequences applying representation-theoretic techniques. 

Organisation of the article. In Section [2 we introduce the notion of maximal green sequences in ele- 
mentary terms and present some general results. When the proofs do not require any further background 
we present them in this section. When they do require some additional background, they are postponed 
to Section [51 

The short Section [3] makes the appearance of maximal green sequences explicit in the context of 
theoretical physics. 
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In Section^ we study maximal green sequences for quivers of finite cluster type. As before, the proofs 
requiring additional background are postponed to Section [PJ 

Section [3] presents an analysis of the maximal green sequences for acyclic quivers of infinite represen- 
tation types; the corresponding proofs are found in Section ITOl 

The representation-theoretical background underlying the proofs and (part of) the motivations of this 
article can be found in SectionlHlwhere we recall the various connections between maximal green sequences 
and some classical posets in representation theory. 

In this spirit, we present in Section [7] additional results on the connections between maximal green 
sequences and the classical Happel-Unger poset of tilting modules over an algebra, see [23] . 

Sections HHTU] contain the missing proofs. 

Finally, in Appendix [X] we present certain explicit examples which were computed with the Quiver 
Mutation Explorer, see [16] . 

2. Green sequences 

Without further specification, quivers will always be finite connected oriented graphs and cluster 
quivers will be quivers without loops or oriented 2-cycles. A quiver is called acyclic if it has no oriented 
cycles. Given a quiver Q, we denote by Qo its set of vertices and by Q± its set of arrows. 

2.1. Cluster algebras. Introduced in [18], cluster algebras are commutative rings equipped with a 
distinguished set of generators, the cluster variables, gathered into possibly overlapping subsets of pairwise 
compatible variables, the clusters, defined recursively by a combinatorial process, the mutation. The 
dynamics of this mutation process are encoded in a combinatorial datum, the exchange matrix. 

An exchange matrix is a matrix B = (bij) e M n>n + m (Z) for some m, n ^ such that the principal part 
of B, that is, the square submatrix B a = (bij)i^ij^ n e M„(Z) is skew-symmetrisable, that is, there exists 
a diagonal matrix D e M n (Z) with positive diagonal entries such that DB° is skew-symmetric. Abusing 
terminology we say that B itself is skew-symmetrisable, or that it is skew- symmetric when B° is so. 

Given a skew-symmetrisable exchange matrix B e M„ jn+m (Z), we denote by Ab the corresponding 
cluster algebra, see [2U] for details. 

Definition 2.1 (Matrix mutation). Let B e M„ in+m (Z) be skew-symmetrisable. Then for any 1 k ^ n, 

the mutation of B in the direction k is the skew-symmetrisable matrix (ik{B) = £ M n „ +m (Z) given 
by ' 
y _ j — bij if i = k or j = k, 

v ~ \ bij + [bik] + [b k j]+ - [bik]-[ b k 3 ]- otherwise, 
where [x] + = max(x, 0) and = min (x, 0) for any x e Z. 

It is easy to see that Hk{Hk{B)) = B for any 1 < k sg n and that Hk{B) is skew-symmetric if and 
only if B is skew-symmetric. In this latter case, we say that Ab is simply-laced and it is usually more 
convenient to use the formalism of ice quivers instead of exchange matrices. 

2.2. Ice quivers and their mutations. An ice quiver is a pair (Q, F) where Q is a cluster quiver 
and F tz Q is a (possibly empty) subset of vertices called the frozen vertices such that there are 
no arrows between them. For simplicity, we always assume that Qo = {1, . . . , n + m} and that F = 
{n + 1, . . . ,n + m) for some integers m, n ^ 0. If F is empty, we simply write Q for (Q, 0). 

We associate to (Q,F) its adjacency matrix B(Q,F) = (bij) e M„ in+I „(Z) such that 

bij = | {< — ►J e Qx} | - | {j — e Qi} | 
for any 1 i =g n and any 1 < j ^ n + m. 

The map (Q, F) >->■ B(Q, F) induces a bijection from the set of ice quivers to the set of skew-symmetric 
exchange matrices. Therefore, to any ice quiver (Q, F) we can associate the cluster algebra AtQ,F) = 

■A B (Q,F)- 
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Definition 2.2 (Quiver mutation). Let (Q,F) be an ice quiver and k e Qq be a non-frozen vertex. The 
mutation of Q at k is defined as the ice quiver (nk(Q),F) where /ifc(Q) is obtained from Q by applying 
the following modifications: 

(1) For any pair of arrows i k ^* j in Q, add an arrow i j in fik(Q)l 

(2) Any arrow j fc in Q is replaced by an arrow i <^ — k in fJ-k{Q)', 

b . b* 

(3) Any arrow k — > j in Q is replaced by an arrow k < — j in /ifc(Q); 

(4) A maximal collection of 2-cycles is removed as well as all the arrows between frozen vertices. 

Then it is easy to see that for any non- frozen vertex k e Qq, the ice quiver ^k{Q, F) is the ice quiver 
corresponding to the skew-symmetric matrix [ik(B(Q, F)). 

Example 2.3. Figure [1] shows an example of successive quiver mutations. 
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Figure 1. An example of quiver mutations. 



Two ice quivers are called mutation- equivalent if one can be obtained from the other by applying a 
finite number of successive mutations at non-frozen vertices. Since mutations are involutive, this defines 
an equivalence relation on the set of ice quivers. The equivalence class of an ice quiver (Q, F) is called 
its mutation class and is denoted by Mut(Q, F). 

Two ice quivers (Q,F) and (Q',F) sharing the same set of frozen vertices are called isomorphic as ice 
quivers if there is an isomorphism of quivers 4> : Q — > Q' fixing F. In this case, we write (Q, F) ~ (Q', F) 
and we denote by [(Q, F)] the isomorphism class of the ice quiver (Q, F). 

2.3. Green sequences. From now on, Q will always denote a cluster quiver and we fix a copy Q' = 
{i' | i e Qq} of the set Qo of vertices in Q. We will identify Qo with the set of integers {1, . . . , n} and Q' Q 
with {n + 1, . . . , 2n} in such a way that for any 1 =g i n, we have i' = n + i. 

Definition 2.4 (Framed and coframed quivers). The framed quiver associated with Q is the quiver Q 
such that: 



Qo 
Qi 



Qo u {i' | i e Q ] 



i e Qo] 
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The coframed quiver associated with Q is the quiver Q such that: 

Qo = Qo u {%' | i e Q } , 
Qi = Qi u {i' — ► i | i e Q } • 

If Q is an arbitrary cluster quiver, both Q and Q are naturally ice quivers with frozen vertices Q' . 
Therefore, by Mut(Q) we always mean the mutation class of the ice quiver (Q, Q' a ). 

Definition 2.5 (Green and red vertices). Let R e Mut(Q). A non-frozen vertex i e Rq is called green if 

{j'eQ' | E/— teii 1 } = 0. 

It is called red if 

{j'eQ' | 3i— i'eiJ 1 } = 0. 

If i? is an ice quiver in Mut(Q) with adjacency matrix B = e M n) 2n(Z), the submatrix c(i?) = 
(bi. n +j)i^i,j^n is called the c-matrix of i?. For any non-frozen vertex i e Qo, its zth row Ci(R) is called 
the ith c-vector of i? and it encodes the number of arrows between i and the frozen vertices in R. For 
instance, we have c(Q) = I n and c(Q) = —I n . For more details on c- vectors, we refer the reader to [20] 
where they were introduced and to [37J |3H1 HH1 133 [23 where they were studied. 

With this terminology, for a quiver R e Mut(Q), a vertex i e Qo is green if and only if the ith c-vector 
Cj(i?) has only non-negative entries and it is red if and only if Ci(R) has only non-positive entries. 

Given a quiver R e Mut(Q), we denote by g(R) the number of green vertices in R. Note that this 
number only depends on [R] so that we set = g{R)- 

Theorem 2.6. Let Q be a cluster quiver and R e Mut(Q). Then any non-frozen vertex in Rq is either 
green or red. 

Proof. Let R e Mut(Q). We need to prove that each row of the c-matrix of R is non-zero and that 
its entries are either all non-negative or all non-positive. This result, known as the sign- coherence for 
c-vectors, was established in the case of skew- symmetric exchange matrices in [15) . □ 

For skew-symmetrisable exchange matrices the sign- coherence for c-vectors is still conjectural, and so 
is the non-simply-laced analogue of Theorem 12.61 For partial results concerning this, one might refer to 

Example 2.7. In Q, every non frozen vertex is green. In Q, any non-frozen vertex is red. 

Definition 2.8 (Green sequences, [H]). A green sequence for Q is a sequence i = (ii, . . . , ii) a Qq such 
that i\ is green in Q and for any 2 < k < I, the vertex i}. is green in o • ■ • o fi it (Q). The integer I is 
called the length of the sequence i and is denoted by ^(i). 

A green sequence i = . . . , ii) is called maximal if every non- frozen vertex in fJ,j(Q) is red, where 
fXi(Q) = /if, o ... o /i n (Q). 

We denote by 

green(Q) = {i = (it, . . . , i{) a Q Q | i is a maximal green sequence for Q} 
the set of all maximal green sequences for Q. 

Example 2.9. Figure [2] shows that the sequence of mutations considered in Figure [T] is a maximal green 
sequence for the oriented triangle. Frozen vertices are coloured in white, green vertices in green and red 
vertices in red. 

We refer the reader willing to compute more examples to Bernhard Keller's java applet [51] or to the 
Quiver Mutation Explorer [16j . 
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Figure 2. An example of a maximal green sequence. 

2.4. The oriented exchange graph. The following proposition will be proved in Section [8j 
Proposition 2.10. Let Q be a cluster quiver and let R e Mut(Q). 

(1) If all the non- frozen vertices in Rq are green, then R ^ Q as ice quivers. 

(2) If all the non-frozen vertices in Rq are red, then R ^ Q as ice quivers. 

Definition 2.11 (Oriented exchange graph). The oriented exchange graph of Q is the oriented graph 
EG(Q) whose vertices are the isomorphism classes [R] of ice quivers R e Mut(Q) and where there is an 
arrow [R] — > [R'] in EG* (Q) if and only if there exists a green vertex k e Rq such that Hk{R) — R' • 

In [19) . Fomin and Zclcvinsky introduced the (unoriented) exchange graph of Q as the dual graph 
EG(Q) of the cluster complex A(Aq) of the cluster algebra Aq associated with Q. Vertices in EG(Q) 
are labelled by the clusters in Aq and two clusters in EG(Q) are joined by an edge if and only if they 
differ by a single cluster variable. Then EG"(Q) is an orientation of EG(Q) corresponding to the choice 
of an initial seed in Aq with exchange matrix B{Q). The orientation is defined as follows. Let x and x' 
be two adjacent clusters in EG(Q) corresponding respectively to [R] and [R'] in EG* (Q). Assume that 
x and x' differ by a single cluster variable Xi, so that R' ~ fii(R). Then the edge joining x and x' in 
EG(Q) is oriented towards x' if i is green in R and towards x otherwise. 

As EG(Q) is an n-regular graph, if [R] is a vertex in EG(Q), then there are <?([-R]) arrows starting 
at [R] in EG*(Q) and n — <?([-R]) arrows ending at [R] in EG*(Q) (which, by Theorem 12.61 correspond to 
the red vertices in R). 

Corollary 2.12. Let Q be a cluster quiver. Then: 

(1) EG*(<3) has a unique source, which is [Q]. 

(2) £^((5) has a sink if and only if [Q] is a vertex in EG* (Q) and in this case [Q] is the unique sink. 

Proof. [Q] belongs to EG*(Q) by construction and it is a source in EG" (Q) since all the vertices in Q 
are green. If [R] is another source, then all the vertices in R are green and therefore it follows from 
Proposition 12.101 that R ~ Q, proving the first point. Now if [R] is a sink in EG(Q), then all its vertices 
are red and therefore, it follows from Proposition 12 . 101 that R ^ Q, proving the second point. Conversely, 
if [Q] is in EG"(Q), then it is a sink since all its non-frozen vertices are red. □ 

The following statement rephrases Corollary 12. 121 
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Proposition 2.13. Let Q be a cluster quiver. Then green(Q) ¥= if and only if there is a sink in 
EG(Q). In this case, there is a natural bijection between green(Q) and the set of oriented paths in 
EG(<9) from its unique source to its unique sink. 

As it is explained in Section [51 E~3(Q) is isomorphic to the Hasse graph of various partially ordered 
sets. In particular, it has the following essential property: 

Proposition 2.14. Let Q be a cluster quiver. Then EG"(Q) has no oriented cycles. 

2.5. Existence, finiteness and lengths. Let Q be a cluster quiver. We recall that if i = (ii, . . . ,ii) is 
a green sequence for Q, then the integer I is called the length of i and is denoted by t{i). For any / ^ 0, 
we set 

green; (Q) = {i e green(Q) | = 1} , 
greeny (Q) = {i e green(Q) | £(i) < 1} 

and 

4nn (Q) = min {I > | green ; (Q) # 0} e Z^o, 
^max(Q) = max{Z > | green z (Q) ^ 0} e Z >0 u {go} , 
with the conventions that £ m i n (Q) = £ m!iX (Q) = if green(Q) is empty. 

It is clear that if Q and Q' are isomorphic quivers, then the isomorphism <f> : Q — > Q' induces an 
isomor phism EG*(Q) — > EG*(Q') so that green ; (Q) = green; (Q') for any I > 1. The following proposition 
shows a similar result for oppositions: 

Proposition 2.15. Let Q be a cluster quiver. Then for any I > 1, there exists a natural bijection 

green; (Q) ^ green; (Q op ). 

Proof. Let i = (ii, . . . , ii) be a maximal green sequence. Then there exists 7r e (3q such that = 7T-Q. 

Moreover, since 7r fixes the frozen vertices and since the only arrows between frozen and non-frozen 
vertices in Q are the i' — >i for i e Qq, the permutation ir is uniquely determined. Therefore we have 
Hn-i fa) o- • ■ o/i^-i^j (Q) = Q where 7r _1 (i;) is red in Q and for any 2 ^ k ^ I, the vertex 7r — 1 (ifc) is red in 
fi 7r -i(i k+1 ) o ■ ■ ■ o ^TT-i^iQ). Since the mutations commute with taking opposite quivers, 7r _1 (i;) is green 
in (Q)° p ! the vertex 7r _1 (ifc) is green in /i 7r -i(j fc+1 ) o • • • o n^-i ^((Q) ' 9 ) for any 2 ^ k ^ I and /i^-i^) o 

• • • A t 7r- 1 (i i )(( ( 5) OP ) has onl y red vertices - Since (Q)° p = Q°v , it follows that (tt" 1 ^;), . . . , 7r _1 (ii)) is 
a maximal green sequence for Q op . We therefore get a map green; (Q) — > green; (Q op ) and applying the 
same argument to <5° p , we get its inverse. Therefore, it is a bijection. □ 

Lemma 2.16. Let Q be a cluster quiver and let R, R' e Mut(Q) such that [R] — > [R'] in EG*(Q). Then 
g([R'])>g([R])-l. 

Proof. Assume that R' = Hk{R) for some green vertex k in R. In order to prove the statement, it is 
enough to prove that any green vertex in R which is different from k is also green in R' . We let B = B(R) 
and B' = B(R') be the corresponding adjacency matrices. Let i be a green vertex in R and let / be a 
frozen vertex in R. Since i is green in R, we have bif ^ and also, since k is green in R, we have bkf ?' 0. 
Therefore, 

Kf = h if + [t>ik]+[hf]+ - [b ik ]-[bkf]- 
= b if + [bik]+[bkf]+ 
^b, f ^0 

so that i is green in R' . □ 

Remark 2.17. Note that under the hypothesis of Lemma l2.16l it may happen that g([R']) > g([R\) — 1 
since a red vertex in R can turn green in R ', see for instance the penultimate mutation in Figure [21 
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Corollary 2.18. Let Q be a cluster quiver. If green(Q) # 0, then £ m i n (Q) > \Qo\- 

Proof. By definition, in a maximal green sequence i = (ix, . . . , we have g(ni{Q)) = whereas g{Q) = 
\Qo\- Therefore, it follows from Lemma \2. 161 that I 5= |Qo|- D 

Example 2.19. (1) Let Q be the quiver 1 — >2 — >3. Then i = (123) is a maximal green sequence 
and therefore £ m [ n (Q) = 3 = |Qo|- 
(2) Let Q' = /j,2(Q) be the cyclic quiver with three vertices. Then it is easily verified that £ m i n (Q') = 
4 > 3 so that Corollary 12.181 only provides a lower bound for £ m ;„ . 
Note also that these examples show that £ m i n is not invariant under mutations. The same will appear 
to be true for £ maK . 

We recall that for a quiver Q, an admissible numbering ofQo by sources (resp. by sinks) is an n-tuplc 
(ii, . . . , i n ) such that Qo = ■ ■ ■ , i n } and where i\ is a source (resp. a sink) in Q and such that for any 
2 < k < n, the vertex ik is a source (resp. a sink) in /ii k _ 1 o • • • o ^ (Q). 

Lemma 2.20. Let Q be an acyclic quiver. Then any admissible numbering of Qo by sources is a maximal 
green sequence. In particular, green(Q) ^ and £ m i n (Q) = \Qo\- 

Proof. Since Q is acyclic, it is well-known that there is at least one admissible numbering of Qo by sources. 
Let i = (ii,..., i n ) be such a numbering. Without loss of generality, we assume that this admissible 
numbering is (1, ... , n). For any 1 ^ k ^ n, we let be the adjacency matrix of i?( fc ) = /j, k o - ■ ■ o/i 1 (Q) 
and = fXk Q • • • f-i(Q)- We prove by induction on k that the green vertices in are precisely 
{fc + l,...,n}. 

Let % # fc be non-frozen vertices and / be a frozen vertex. We have 

W = + [^UtJ 1 ^ - [^ 1) ]-[*7 1) 1- 

Since fc is a source in Q^'" 1 ), it follows that b\ k k ^ sg 0. Also, by induction hypothesis k is green in 

so that b k k j ^ > 0. Therefore, &^ fe j = 6^ so that a non-frozen vertex i k is green (or red, respectively) 

in if and only if it is green (or red, respectively) in i?^ 1 ). Moreover, b k k \ +n = — frj^i^ = —b k _ k+n = 

— 1 so that k is red in whereas it was green in R^-V. Thus, the green vertices in are exactly 
{k + 1, . . . , n}. In particular, (1, . . . , n) is a maximal green sequence for Q. □ 

In general, it is not true that green(Q) for an arbitrary quiver Q. For instance, we have the 
following proposition, which will be proved in Section [8] 

Proposition 2.21. The quiver 

Q :l j 3 

has no maximal green sequences. 

More generally, a representation-theoretic criterion for the non-existence of maximal green sequences 
is given in Proposition This in particular enables us to show that the McKay quiver 
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considered in |12| has no maximal green sequences either, see Example 18.21 

The quiver in Proposition 12.211 is the quiver associated with any triangulation of the once-punctured 
torus, see [T7]. We will see in Section [A. 31 another example of a surface without boundary, namely the 
sphere with four punctures, for which there do exist maximal green sequences. 

2.6. A conjecture on lengths. Based on the various examples we computed, we conjecture the follow- 
ing. 

Conjecture 2.22. Let Q be a cluster quiver. Then the set 

{leZ >0 | green, (Q) ¥= 0} 

is an interval in Z. 

Given a cluster quiver Q, the empirical maximal length is 

CaxtQ) = max{Z > 1 | green fc (Q) ¥= for any k s.t. £ min (Q) s£ k s£ 1} 

and we let 

green (Q) = green^o^g) (Q), 

with the convention that ^° nax (Q) = if green(Q) = 0. 

With this terminology, Conjecture 12.221 states that ^maxCQ) = ^max(Q) and green°(Q) = green(Q). We 
will see several examples in which this appears. 

The motivation for introducing the empirical maximal length is that it is easy to determine in practice: 
let I be the smallest integer such that green ; (Q) and green z+1 (Q) = 0, then I = ^ ax (Q). Therefore, 
if Conjecture 12.221 holds, it is enough to find such an I to determine green(Q). This is the strategy we 
used in the computations whose results are given in Appendix \^ 

Note that Conjecture 12.221 does not hold true in the non-simply-laced case, as is shown for instance in 
Appendix IA.1I 

3. Maximal green sequences and BPS quivers 

As we already mentioned, maximal green sequences appear independently in theoretical physics, im- 
plicitly in J.lj or more explicitly in [3]. In order to make the connection clear, we present in this short 
section a precise dictionary between the formal definition we gave in the previous section, and the physics 
review given in §4.2]. 

We fix a cluster quiver Q. Vertices in Q are called nodes in [llj . 

For simplicity, we identify the set Q of vertices with {1, . . . ,n}. We let {7i} 1<i<n denote the canonical 
basis of Z". In the terminology of [TT], for any R e Mut(Q) and for any 1 =g i < n, the ith c-vector 
Ci(R) e Z" is called the charge at node i. Therefore, the charges in Q are 71, . . . , j n . 

For any quiver R e Mut(Q) and for any 1 =g k n, the charge at node k in R is c/-(i?) = c k-ii.R)ji 
where Ck-.i(R) e Z for any i. It follows from the sign-coherence for c- vectors (see Theorem l2.6[) that either 
Ck-.i(R) *S for every i, in which case k is green in R, or Ck-.i(R) > for every i, in which case k is red in 
R. Moreover, if k is green in R, then the c- vectors of fik(R) are precisely given in terms of those of R by 
the rule for charges given in [TTJ (4.4)]. 

Now, the sequences of mutations considered in [11] for capturing complete BPS spectra are those for 
which: 

(Gl) the initial quiver appears with node charges jf, 
(G2) the final quiver appears with node charges — 7^; 

(G3) At each step we may mutate on any node whose charge can be expressed as 7 = ^< where 
Cj > for any 1 i < n. 
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Therefore, with our terminology, (Gl) implies that the initial quiver R has only green vertices, so 
that [R] = [Q] according to Proposition (G2) implies that the final quiver R' has only red vertices 
so that [R] = [Q] according to Proposition 12.101 Finally, (G3) says that at each step in the mutation 

sequence Q we mutated at a green vertex. Therefore, the sequences 

considered in are precisely the maximal green sequences of Q. 

4. The finite cluster type 

It was proved in that a cluster algebra Aq associated with a cluster quiver Q has finitely many 
cluster variables if and only if Q is mutation-equivalent to a Dynkin quiver A . In this case, Q is called 
of finite cluster type and it is known that the number of cluster variables in Aq equals the number of 
almost positive roots of the Dynkin quiver A, where the set < I > ^_i(A) of almost positive roots of A is 
the disjoint union of the set $ + (A) of positive roots with the set of negative simple roots. 

Theorem 4.1. Let Q be a quiver of finite cluster type. Then 

\Q \ «S |green(Q)| < oc. 

Proof. Since Q is of finite cluster type, the exchange graph EG(Q) is finite. Moreover, we know from 
Proposition 12 . 141 that Ed((2) is acyclic. Hence, it contains only finitely many oriented paths and thus it 
follows from Proposition 12. 131 that green(Q) is finite. 

Now since EG* (Q) is a finite acyclic oriented graph, it necessarily has at least one sink and one source 
and by Corollary 12.121 it has a unique sink, corresponding to [Q], and a unique source, corresponding 
to [Q]. The underlying graph of EG(Q) is \Qq | -regular so that there are exactly |Qo| distinct arrows 
starting at [Q]. Since is finite, each of these arrows gives rise to at least one oriented path from 

the unique sink to the unique source and therefore we obtain at least |<5o| distinct oriented paths from 
the unique source to the unique sink in EG(Q), that is, |Qo| < |g r een(Q)|. □ 

Remark 4.2. (1) If Q is a cluster quiver such that \Qq\ = 1, then clearly |green(Q)| = 1. 

(2) If Q is a (connected) cluster quiver such that |Qo| = 2, then it is shown in Lemma [5Tl that 
green(Q) has two elements of respective lengths 2 and 3 in the finite cluster type and a unique 
clement, necessarily of length two, in the other cases. 

(3) If Q is a cluster quiver of finite cluster type such that |Qo| > 2, then it |green(Q)| > |Q | in 
general. In particular, one can observe that for linearly oriented quivers Q n of type A ni the 
cardinality |green(Q„)| seems to grow exponentially as a function of n, see [16] . 

Remark 4.3. If Q is of finite cluster type, then a rough analysis provides an upper bound for £ max (Q)- 
Namely, if we set 

x(Q) = \{[R]\ ReMut(Q)} 
then we have 

WQHIQ |-(IQo|-i) x(Q) ~ 2 . 

Indeed, an oriented path on Ed(Q) starts at [Q] where we have |Qo| choices of directions and then, it 
passes at most once through any vertex in Ed(Q) distinct from [Q] and [Q]. There are x(Q) ~ 2 such 
vertices and at each such vertex [R], there are at most \Qo \ — 1 possible directions (since in order to leave 
[R], we cannot use backwards the arrow we just used in order to arrive at [R\). 

In general, these upper and lower bounds are not optimal but in the acyclic case, we can sharpen the 
result with the following theorem whose proof is given in Section [9] 

Theorem 4.4. Let Q be a Dynkin quiver. Then: 

(i) WQ) = IQol, 
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(2) £ max (Q) = |*+(Q)|, 
where $ + (Q) is the set of positive roots ofQ. 

Example 4.5. We show below the oriented exchange graphs for some quivers in the mutation class of 
type ^.3. The labels on the faces correspond to denominators of the cluster variables in the corresponding 
clusters expressed in the seed with exchange matrix B{Q). The unique source is circled in green and the 
unique sink is circled in red. 




Figure 3. The oriented exchange graph of 1 — >2 — >3. 




FIGURE 4. The oriented exchange graph of the cyclic quiver with 3 vertices. 

We refer to Appendix [Al for additional examples. 

5. The infinite cluster type 

If Q is not of finite cluster type, then EG(Q) is an infinite oriented graph and it is not known whether 
green(Q) is a finite set or not. Moreover, we have already seen in Proposition 12.211 that green(<5) can be 
empty in the general case. When Q is acyclic, we know from Corollary 12. 181 that green (Q) is non-empty 
so that we will now focus on this case. 

It is proved in |19) that an acyclic quiver is of finite cluster type if and only if it is an orientation of a 
Dynkin diagram or, in representation-theoretic terms, if it is of finite representation type. Representation- 
infinite quivers are partitioned into two sets: affine quivers, which are acyclic orientations of extended 
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Dynkin diagrams of types A, D or E, and wild quivers, which are the acyclic quivers which are neither 
Dynkin nor affine. 

The following lemma will be proved in Section 1101 

Lemma 5.1. Let Q be a (connected) cluster quiver with two vertices. Then: 

(1) either Q is of type A 2 and green(<5) = 2, £ min (Q) = 2 and £ max (Q) = 3 7 

(2) or Q is representation-infinite and green(Q) = 1 and £ m in(Q) = ^max(Q) = 2. 

5.1. The affine case. In the affine case, our main theorem is: 

Theorem 5.2. Let Q be an affine quiver. Then green(Q) is finite and non-empty. 

Example 5.3. Consider the quiver 



of affine type A 2j i. Then locally around [Q], the oriented exchange graph EC^(Q) can be depicted as 
follows where the unique source is circled in green and the unique sink is circled in red. Here the faces are 
labelled by the denominator vectors of the cluster variables in the corresponding clusters, when expressed 
in the initial seed corresponding to [Q]. 

ol\ + as 




a 2 

We see that, in this case, there are exactly five maximal green sequences. 

For additional examples, we refer the reader to Appendix I A. 2 1 

5.2. Wild quivers with three vertices. For the wild case, the situation appears to be more com- 
plicated. It is in fact known that for any (connected) wild quiver Q with at least three vertices, there 
exist regular tilting kQ-modules [2] . Therefore, the proof of Theorem 15.21 cannot be reproduced for 
wild quivers. However, we will prove in Proposition 110.21 that for quivers with three vertices, regular 
tilting kQ-modulcs do not appear along maximal green sequences so that we are still able to deduce the 
finiteness of green(Q) in this case. 

Theorem 5.4. Let Q be an acyclic quiver with three vertices. Then green(Q) is finite and non-empty. 
The proof is given in Section [TO] 

If Q is a wild quiver with at least four vertices, we do not know whether green(Q) is finite or not. 
In this case, we could only compute a few examples which yield some evidence for the finiteness of this 
number. 

As previously noticed, if Coniecture l2.22l holds. in order to prove that green(Q) is a finite set for a given 
quiver Q, it is enough to find the smallest I > 1 such that greenj(Q) ¥= and such that green /+1 ((5) = 0; 
in this case green(Q) = green^Q). We now provide an example of a wild quiver for which we computed 
such integers with the computer program Quiver Mutation Explorer [16 . 
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Example 5.5. Consider the quiver 

Q:1^2^3=T4. 

Then 



I 


|green ; (Q)| 


4 


1 


5 


7 


6 


6 


7 


7 


8 






Therefore, £ min (Q) = 4, £ax(Q) = 7 and |green°(g)| = 21. 

6. Silting, tilting, cluster-tilting and <-structures 

As was already mentioned, given a cluster quiver Q, the oriented exchange graph EG(Q) we are 
studying in this article is an orientation of the cluster exchange graph EG(Q) of the cluster algebra Aq, 
which is the dual graph of the cluster complex A(Aq) introduced in [19]. The same exchange graph 
also arises naturally in representation theory. This was first observed in [9J 110) where it was proved that 
if Q is an acyclic quiver, then the clusters in Aq correspond bijectively to the cluster-tilting objects in 
the so-called cluster category Cq of Q in such a way that cluster mutations correspond to mutations of 
cluster-tilting objects in Cq. This generalises to arbitrary skew-symmetric cluster algebras by considering 
the cluster-tilting theory of certain generalised cluster categories, see [4] 38,. The aim of this section is 
to recall how EG(Q) and EG*(Q) arise in the context of additive categorifications and related topics in 
representation theory. 

In the particular case where Q is acyclic, identifying mod kQ with a subcategory of the cluster category 
Cq, the tilting kQ-modules become cluster-tilting objects in Cq and therefore, the cluster complex A(Aq) 
contains a certain subcomplex whose maximal simplices correspond to the tilting kQ-modules. Already 
in 1987 Ringel observed that the set Ta of tilting modules over a finite dimensional algebra A carries the 
structure of a simplicial complex. The study of this complex and of a poset structure on Ta was initiated 
in [32] and further carried out by Happel and Unger [171 HH1 US] ■ We refer to the contributions of Ringel 
and of Unger in the Handbook of tilting theory for further details [45] [49] . 

In the first part of this section we recall the related notions for tilting modules, and then describe some 
generalisation to the setup of derived categories. We finally explain the link to cluster categories. 

Throughout, we fix an algebraically closed field k and all the algebras we consider are k-algebras. If 
there is no risk of confusion, for a finite-dimensional algebra A, we denote by T> = 2? b (mod A) its bounded 
derived category with shift functor [1]. 

6.1. Tilting modules and their mutations. Let A be a basic connected finite-dimensional k-algebra 
with n non-isomorphic simple modules. 

Definition 6.1 (Tilting modules). A finitely generated A- module T is called tilting if 

(1) pdimT < 1, 

(2) Ext l A (T, T) = for all i > 0, 

(3) A admits a coresolution in mod A by A- modules in addT. 

A poset structure on the set Ta of isomorphism classes of basic tilting modules is defined in [32] by 
setting 



where 



r i = jle mod ,4 | Ext*(T, X) = for all i > 0}. 
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We denote by X^mod A the Hasse graph of this poset of tilting ^4-modules. If A is hereditary, it is shown in 
[23"] that the unoriented graph underlying this Hasse graph is the dual graph of the complex of tilting A- 
modules: there is an arrow T -> T in ~Z moAA precisely when T = . Tj and V = fi+(T) = (T/T k )®T' k 
where T' k is the forward mutation of T at some i defined as the cokernel of a minimal left add (T/T k )- 
approximation Tk — > M (we usually slightly abuse notations and write T/Tk for Tj). 

The poset Ta has A as unique maximal element, and in case the algebra A is Gorenstein, it has DA 
as unique minimal element. 

6.2. Silting objects and their mutations. The Hasse graph of the poset of tilting A-modules is not 
n-regular since not all tilting modules admit mutations. There are various ways to extend the notion of 
tilting module to a larger class of objects where mutations are always possible. We refer to [32] for a 
more complete picture on those various concepts, and we just recall the concept of silting objects here: 

Let V denote the bounded derived category of mod A with shift functor [1] . 

Definition 6.2 (Silting objects, [SO])- An object T in D is called silting if: 

(1) Hornp(T, T[i]) = for any i > 0, 

(2) thick (T) = V 

where thick (T) denotes the thick subcategory generated by T in T>. 

It is shown in [2] that the set 7x> of isomorphism classes of basic silting objects is turned into a poset 
by setting 

where as for modules 

T 1 = {X e V | Homx>(T,X[i]) = for all i > 0}. 

Aihara and lyama also show in [5] that the unoriented graph underlying the Hasse graph lZx> of 7x> 
is the dual graph of the complex of silting objects in T>: there is an arrow T — > T' in K-d precisely when 
T = 0j Tj and T = nt( T ) = i T / T k) © T' k where T' k is the forward mutation of T at some k defined as 

T' k = Cone (T k - Irr (T k , Tj)* ® Tj). 

A tilting object in 2? is a silting object T such that Homp(T, T[iJ) = for any i # 0. In particular, 
any tilting A-module T viewed as a stalk complex in I? is a tilting object in T>, and therefore a silting 
object in T>. It follows immediately from the definition that if T and T" are tilting A-modules such that 
T' = n k (T) as A-modules, then T = (J, k (T) as silting objects in V. 

6.3. t-structures and their mutations. Let T be a silting object in V and consider the full subcate- 
gories in T>: 

2?|° = {N e V | Rom v {T,N[i]) = for all i > 0} 
V^P = {N e V | Hom p (r, N[{\) = for all i < 0} . 

Then (2?|°,I?| ) is a bounded ^-structure on V with length heart Wt (that is, a heart in which every 
object has finite length), see for instance [32 . The simple forward mutation (also called forward tilt) of a 
heart of a bounded li-structure in T> defined in |22j corresponds to the forward mutation of the respective 
silting object in T>, see [21 13"2"]. 

Also from these papers, we summarise the situation as follows: isomorphism classes of basic silting 
objects in T> correspond bijectively to bounded ^-structures with length heart in T>. The i-structures are 
ordered by inclusion of their left aisles, and the forward mutation describes the arrows in the Hasse graph 
of these posets, see Figure [5] 

Since there is always an infinite number of silting objects in the derived category, we restrict our study 
to an interval with maximal clement A and minimal element thus slightly larger than the poset of 

tilting A-modules. We denote by Eti-p(A, A[l\) the Hasse graph of the interval formed by the silting 
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Figure 5. Forward mutation of a silting object in V and the inclusion of the corre- 
sponding left aisles. 



objects which are between A and ^4[1] for this partial order. This interval, which was already considered 
in [31) appears to be relevant for the purpose of maximal green sequences, dilogarithm identities or for 
BPS quivers theory [HIEHS]. 

6.4. Cluster-tilting objects and their mutations. 

Definition 6.3 (Cluster-tilting objects). A cluster-tilting object T in a triangulated category C is an 
object T such that for any X in C, we have 

Ext£(T, X) = o X e addT. 

Cluster-tilting objects were first considered in [9] where it was proved that the combinatorics of cluster- 
tilting objects in cluster categories were governed by mutations in (simply-laced) acyclic cluster algebras. 

Given an acyclic quiver Q, its path algebra kQ is a finite-dimensional hereditary algebra. We denote by 
r the Ginzburg dg-algebra associated with the quiver with potential (Q, 0). It is a 3-Calabi-Yau dg-algebra 
concentrated in negative degrees, see [25]. We denote by T>T the derived category of dg-r- modules, by 
perT its perfect subcategory and by V^T the full subcategory of VY formed by those dg-modules with 
finite-dimensional total homology. The cluster category of Q is defined in |5] as the triangulated quotient 
Cq = perT/Pfdr. It is a Horn-finite triangulated 2-CY category which is naturally triangle-equivalent to 
the cluster category defined as an orbit category in [5] . 

Then EG^(Q) = EGlptQ^Q, kQ[l]) is an orientation of the graph of mutations of the cluster-tilting 
objects in Cq and the unique source corresponds to the image of T under the canonical morphism 
perT — >C Q , see [28] and also [3il [32] [41] . 

For a general cluster quiver Q and a non-degenerate potential W on Q, it is still possible to form 
the triangulated quotient Cq^w = P^^Q,w/T^{d^Q,w where Tq^w is the Ginzburg dg-algebra associated 
with the quiver with potential (Q,W). Then EG*(Q) is an orientation of the connected component of 
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the graph of mutations of cluster-tilting objects in Cq^w which contains the image of Lq^ under the 
canonical morphism per Lq^ — *Cq^w- 

If £ denotes the suspension functor in "D^Tq w, a maximal green sequence for Q corresponds in this 
context to a sequence of forward mutations from the canonical heart % of Vf^TQ w to its shift see 

m- 

6.5. Patterns. Let Q be a cluster quiver with n vertices and T„ denote the n-regular tree so that the 
edges adjacent to any vertex in T n are labelled by {1, . . . , n}. Let to be a vertex in that graph. To any 
vertex t in T„ we can associate an ice quiver Q(t) such that Q(fo) = Q and such that t and t' are joined 
by an edge labelled by k in T„ if and only if Q(t') = /j,k(Q(t)). This endows T„ with a structure of an 

oriented graph T? n by orienting the edge t — - — t! towards t' if and only if k is green in Q{t). 

Let W be a non-degenerate potential on Q and L be the corresponding Ginzburg dg-algebra. The 
category DfdT (with suspension functor E) is endowed with a natural i-structure with length heart H.. 
As explained in [37], we can associate to any vertex t in T„ a heart H(t) in Vf^T such that H(to) = H 

and such that there is an arrow t — t' in T? n if and only if T-L(t') is obtained from ~H(t) by a forward 
mutation at the simple Skit) in T-L(t), see also 31, 32 . This is called the pattern of hearts in 2?fdL. Then 

a maximal green sequence . . . , i n ) corresponds to a path to >■ t\ • • • >■ ti in T„ such 

that H(ti)^ T,H{t). 

If Q is acyclic, H = kQ and V = T> b (modH) has shift functor [1], we can also associate to any vertex 

t in T„ a silting object T(t) in V such that T(to) = kQ and such that there is an arrow t — — >■ t' in 
T?„ if and only if T(t') is obtained from T(t) by a forward mutation at This is called the silting 

pattern on T>. Then it follows from |31) that a maximal green sequence . . . , i{) corresponds to a path 

t — h ^ ti in f n such that T(ti) ^ H[l]. 



7. More on the Happel-Unger poset 

We assume in this section that Q is a cluster quiver which admits a non-degenerate potential W which 
is Jacobi-fmite, that is, the Jacobian algebra A = J(Q, W) is finite-dimensional. These conditions are 
clearly satisfied when Q is acyclic (with zero potential so that J{Q : 0) = kQ) or when (Q, W) is given 
by an unpunctured surface, see [51 133j. 

The Jacobian algebra A is Gorenstein [23] , thus we know from Section [5] that the oriented exchange 
graph m od A of tilting modules has A as unique maximal clement and DA as unique minimal element. 
We note that ^ m od a is in general not connected, even in cases where the exchange graph of silting objects 
is connected: Happel and Unger have shown that for an affine acyclic quiver Q, the graph X^ mo dA is 
connected precisely when Q is not of type Ai yS with s 5= 1, or ^2,2 with alternating orientation [23] . 

Theorem 7.1. Let Q be an acyclic quiver and H = kQ. Then ~^ mo dH is a full convex oriented subgraph 

/eQ(q). 

Proof. Let T and T' be two tilting ii-modules and consider a path 

> y(i) > . . . > pCO > j 1 ' 

in EG(Q). Then we have the following chain of inclusions of the left aisles of the corresponding t- 
structures in V = V(modH): 

If there is some 1 k < / such that T( fe ^ is not a tilting 77-module, then it is a silting object in 
E^x>(H, H[l]) and therefore, it has a summand of the form Pj[l]. Thus we have Pj[l] e 2?y ( ° fe) and we 
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get Pi[l] e T>i^? which implies 



= TLom v {Pi[l],T'[l]) = Rom v (Pi,T') = Hom ff (P i ,T') 



so that X" is not sincere, which is a contradiction since every tilting ff-module is sincere. Therefore, 
for any 1 < k < I, the silting object is a tilting iT-module. And as it was already mentioned, the 
forward mutation of a tilting module T in mod H coincides with the forward mutation of T viewed as a 
silting object in V. Therefore, A^modff is a full convex oriented subgraph of EG(Q). □ 



Example 7.2. Figure [6] shows how the Happel-Unger poset embeds in the oriented exchange graph of 
type A2. In the HU poset, the unique source is circled in green and the unique sink is circled in red. 




Figure 6. The Happel-Unger poset, sitting in the oriented exchange graph of 1 — >2. 



Example 7.3. Figures [7] and \E\ show how the Happel-Unger posets embed in certain oriented exchange 
graphs of type A3. In both cases, the unique source of the HU poset is circled in green and the unique 
sink of the HU poset is circled in red. 




Figure 7. The Happel-Unger poset for the quiver 1 — >2 — >3, sitting in the poset of 
maximal green sequences, labelled with denominator vectors. 
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Figure 8. Happel-Unger poset, sitting in the oriented exchange graph of 1< — 2 — >3, 
labelled with denominator vectors. 



Remark 7.4. Example 17.31 shows a phenomenon which was already observed in [53], namely that the 
Happel-Unger poset is not stable under derived equivalences. It also shows that the oriented exchange 
graph is not stable under derived equivalences either. Indeed, in the linear case (Figure [7]) there are 9 
maximal green sequences whereas there are 10 in the alternating case (Figure [5]). 

Lemma 7.5. Let Q be an acyclic quiver and H = kQ. Let {i\, . . . , i n ) be an admissible numbering of Qo 
by sinks. Assume that there is a path from H to DH in 

mod h an d let (vi, . . . , vi) be the corresponding 
green sequence for Q. Then (v\, . . . , vi, i\, . . . , i n ) e green; +n (Q). 

Proof. Since DH is a tilting ff-module, it is in particular a tilting object in T>(modH) and therefore 
a silting object in D = T> b {moAH). Let (ii, . . . ,«„) be an admissible numbering of Qo by sinks. The 
endomorphism algebra of DH has Gabriel quiver Q op and . . . , i n ) is an admissible sequence of sources 
for Q op . Therefore, considering successive APR-tilts at sources (see [7]), we obtain a sequence of tilting 
objects in V: 

DH T (l) . . . T (n-D H[1] 

where 

T {k) = (®h) e = (eO © fe^w) 

\j<k ) ) \j<k ) \l>h J 

for any 1 < k ^ n. In particular, we have proper inclusions of left aisles 

so that we obtain a path of length n from DH to H[l] in EG(Q). By Theorem 17.11 a path of length 
/ from H to DH in l^ m odH gives rise to a path of length I from _ff to DH in Eti(Q), composing this 
path with the above path from DH to H [1] gives a path from iJ to H [1] of length n + / in EG(Q), and 
therefore an element in green i+n (<5). Figure |H] illustrates the proof. 

□ 

The statement of Lemma 17.51 fails if Q is not acyclic: in case Q is the 3-cycle with non-degenerate 
potential that 3-cycle, the Jacobian algebra A is self-injective and so the poset ~K^ mo dA consists only of 
one point. The minimal length of a maximal green sequence is 4, thus the statement of Lemma 17.51 docs 
not hold. 

Remark 7.6. Lemma 17.51 provides a criterion for the non-existence of paths from H to DH in A^modff- 
For instance, consider the quiver 

Q : 1^-2^-3=1:4. 
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Figure 9. Extending a path from H to DH to a maximal green sequence. 

Since kQ is wild hereditary, it has no projective-injective modules. Therefore, a path from kQ to DkQ 
in 

mod kQ must have a length at least 4. However, as we saw in Example [5J5J we have dax(<2i) = 7. 
Therefore, if Conjecture 12.221 holds, then green;(Q) is empty for I > 8 and there is no path from kQ to 

DkQ in X^mod kQ • 

8. Proofs of Section 

8.1. Proof of Proposition [2TTUI 

Proof. Let W be a generic potential on Q and let F be the Ginzburg dg-algebra associated with the 
quiver with potential (Q, W). The category V^T is endowed with a natural ^-structure and we denote by 
1-L the corresponding heart with simples Si, i e Qo- Let Tiq denote the \Qq | -regular tree and consider 
the pattern of tilts t >-» H(t) with ft(T ) = see Section [53] or [371 §7-7]. 

Since R e Mut(Q), there is some vertex t in Tiq i such that R = Q(t) and since all the non-frozen 
vertices in R are green, it means that all the simples in T-L{t) are in %. Therefore, there exists a permutation 
7r £ &q such that Si(t) ^ S , Tr ( J ) for any i e Qq and it follows from [271 Corollary 7.11] that 7r induces the 
wanted isomorphism of ice quivers. 

Similarly, if all the non-frozen vertices in R = Q{t) are red, it means that all the simples in Hit) are 
in T/H. Therefore, there exists a permutation 7r e &q such that Si(t) ^ SS^i) for any i G Qq and it 
follows from |27l Corollary 7.11] that 7r induces the wanted isomorphism of ice quivers. □ 

8.2. Proof of Proposition HUT! 

Proof. We know from Plamondon's thesis [3H1 Example 4.3] that there exists a (Jacobi-finite) non- 
degenerate potential W on Q such that there is no sequence of mutations in the cluster category Cq^w 
joining the cluster-tilting object Yq,w to the cluster-tilting object ELq.vk- Therefore, ^q,w and EFq.vv 
are in two different connected components of the mutation graph of cluster-tilting objects in Cq^w- in 
particular, if % denotes the canonical heart in "Dfa^Q,Wi there is no sequence of forward mutations from 
H to S"H and therefore, there is no path from [Q] to [Q] in EG(Q). In other words, green(Q) = 0. □ 

8.3. On Jacobi-infinite quivers with potential. In this short section we give a criterion for the non- 
existence of maximal green sequences. We recall that a quiver with potential is called Jacobi-infinite if 
the corresponding (completed) Jacobian algebra is infinite dimensional over k. 

Proposition 8.1. Let (Q, W) be a Jacobi-infinite quiver with potential. Assume that it is non-degenerate. 
Then grcen(Q) = 0. 

Proof. Let F be the Ginzburg dg-algebra corresponding to (Q,W). Let T-L denote the canonical heart 
in DfcT. We claim that YM. is not reachable from % by iterated forward mutations of hearts in V^T. 
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Indeed, if so, we would obtain a sequence of mutations from T to Sr in the generalised cluster category 
C associated with (Q,W), see [37JI3H]- Therefore, T and Er are in the same connected component of 
the cluster-tilting graph of C. Fix thus a sequence i = . . . ,ii) such that T = ^i(XT). Then it follows 
from [38] , that this gives a sequence of mutations of decorated representation in the sense of [15] from the 
decorated representation of (Q, W) corresponding to Homc(r, XT) = to the decorated representation of 
Hi(Q, W) of Home (r, T) ~ Endc(r) ~. J(Q, W). However, J{Q, W) is infinite dimensional by hypothesis 
so that it is not a decorated representation in the sense of [T5], a contradiction. Thus, there is no sequence 
of forward mutations from % to Y/H and therefore, there is no path from [Q] to [Q] in lQ(Q). Hence, 
green(Q) = 0. □ 



Example 8.2. Consider the McKay quiver 








Then the main theorem of P~2] asserts that Q admits a non-degenerate potential such that the corre- 
sponding Jacobian algebra is infinite dimensional. Therefore, it follows from Proposition 18.11 that Q has 
no maximal green sequences. 



9. Proofs of Section [U 

9.1. Proof of Theorem 14.41 

Proof. A Dynkin quiver is acyclic so that the first point follows from Lemma 12.201 

For the second point, consider the Weyl group W associated with Q with simple reflections s,, with 
i e Qq. Let w be the longest element in W and fix a reduced expression wq = ■ ■ ■ Si r so that 
r = |$+(Q)|. Then it is well-known that one can choose wq in such a way that i = ...,i r ) is an 
admissible sequence of sinks in Q. For any 1 < k < r, we set 

rW = M +o...o M +(if) 

with the convention that = H. 

Since i is an admissible sequence of sinks, for any 1 ^ k < r, the vertex is a sink in the quiver of 
the endomorphism ring of T^- 1 ) so that is obtained from T^ 1 ) by a simple APR-tilt (see [7]). 
Therefore, the left aisles V^ k _ r> and 2?^ ( fc ) differ by a single indecomposable object, namely 1 . 
Moreover, it is well-known that ~ i?[l]. Therefore, we obtained a sequence of forward mutations 

H ^k.-.^k tW H[l] 

which is the longest possible. Thus i is a maximal green sequence of the longest possible length and we 
have^ max (Q) =r = |*+(Q)|. " □ 

Note that another proof of this result can be found in [301 Proposition 6.3]. 
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10. Proofs of Section 

10.1. Proof of Lemma 15.11 

Proof. The first point follows from Theorem 14.41 We now prove the second point. Let (ii,^) be an 
admissible numbering of Qo by sources. Then it was proved in Lemma 12.201 that (*i,*2) is a maximal 
green sequence for Q. If there exists another maximal green sequence, then it is necessarily obtained by 
iterated mutations at sinks of the form 12*1*2*1 • • • • Let H = kQ, T' ' = H and for any k > 1, let 

T (k) = f /£( r(k-1) ) if ^ odd, 
\ fi+(T( k -V) if k is even. 

Then, as in the proof of Theorem 14.41 the left aisles _ 1} and D^® k) differ by a single indecomposable 

object, namely . However, the left aisle D^, contains infinitely many more objects than the left 

aisle Vff so that qk H[l] for any k ^ 1. Therefore, there is no maximal green sequence beginning 
with %2 and thus green(Q) = {(11,12)}- D 

10.2. Proof of Theorem 15.21 Let Q be an affine quiver and let H = kQ. The aim of this subsection 
is to prove that green(Q) is a finite set. In fact, there are infinitely many green sequences starting at the 
silting object H, and we have to show that only finitely many of them can terminate at H[l]. To do 
that, we first recall some results from representation theory. 

We let Si, ... , S n denote the simple H- modules and for any 1 i =g n, we denote by Pj the projective 
cover of Si and by its injective hull. 

As usual, we let V be the bounded derived category of modi? with shift functor [1]. We denote by T(V) 
the Auslander-Reiten quiver of T>, by V the connected component containing the projective iJ-modules 
and by X the connected component of r(2?) containing the injective iJ-modules. The indecomposable 
ff-modules which are neither in V nor in X are referred to as regular modules. 

We start with a general lemma: 

Lemma 10.1. Let H be a representation-infinite connected hereditary algebra. Then there exists N > 
such that for any k > N , for any projective H -module P and for any injective H -module I, the H -modules 
r~ k P and T k I are sincere. 

Proof. For any 1 ^ i ^ n, it is known that the sets { T ~ k Pi} k>0 an d { r/c -^}fc>o contain only finitely many 
non-sincere modules, see [51 Ch. IX, Proposition 5.6]. Therefore, there exists 2Vj ^ such that r~ k Pi 
and T k Ii are sincere for any k ^ iVj. Then N = max {Ni | 1 < i ^ n} is as wanted. □ 

Proof of Theorem 15. 2t Let Q be an affine quiver and H = kQ. Then a maximal green sequence for 
Q is an oriented path 

H = r' ' >T ( - 1 ^ > ■ ■ > 7"(p^ 1 ) > j i (p) = H[l] 

in TZ-d from H to H[l]. Note that H has its indecomposable summands in V and H[l] has all of its 
indecomposable summands in X. 

Since the quiver Q is affine there are only finitely many indecomposable rigid regular ii-modules, and 
so the number of isomorphism classes of regular indecomposable summands of silting object arising on 
an oriented path from H to H[l] in Ttx> is finite. We want to show that the same holds for V and X. 

Let N be as in Lemma TIP. 11 and suppose that one of the silting objects along the oriented path 
contains a summand of the form r~ k Pi for an indecomposable projective ii-module Pi and k ^ 2N. 
Every possible summand lying in X can be written as r Pj[l] for some I ^ and some indecomposable 
projective 7J-module Pj, and we have 
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DHomp ( T - k - 1 Pi 

But the space Hom-p(T~ k ~ l Pi, Ij) is non-zero since r~ k ~ l Pi is sincere by Lemma fl . 1 1 and a sincere module 
maps nontrivially into every injective Ij . This shows that T^ s ' cannot contain both a summand of the form 
r~ k Pi and a summand lying in I. Moreover, it also follows from Lemma fl . 1 1 1 hat Ext^,(r _m Pj, r~ k Pi) ^ 
for any \m — k\ > N, thus all other possible summands of lying in V are of the form T~ m Pj for 
some N < m since we have chosen k ^ 2N. By the same argument as above, such a summand would 
also extend with any object in X. 

Since H is tame, any tilting object in T> has at most n — 2 indecomposable regular modules as direct 
summands, see 43 . The same holds for any silting object S such that H sg S s$ H\\\. Thus, has at 
least two direct summands in P, and therefore also T^ s+1 ^ cannot contain a summand in X since it still 
contains one of the two summands of T^ s > lying in V . This means the path would never terminate at 

[1], a contradiction. This proves that the number of isomorphism classes of indecomposable summands 
in P of a silting object arising on an oriented path from H to H[l] in A?-p is finite. The proof of the 
same statement for X is dual. □ 



H[l] 



Figure 10. Schematic picture of the Auslander-Reiten quiver of 2? b (mod H) for a tame 
hereditary algebra. Shaded areas correspond to where silting objects located on a path 
from H to H [1] can have their indecomposable summands. 



10.3. Proof of Theorem 15.41 In this section, we want to prove that green(Q) is a finite set for an 
acyclic quiver with 3 vertices. 

We first show the following proposition. 

Proposition 10.2. Let Q be a connected wild quiver with three vertices and H = kQ. Assume that T 
is a silting object arising on a path from H to H[l] in E(3(Q). Then T has at most one indecomposable 
regular summands. 

Proof. We first prove that no regular iJ-module can appear along a maximal green sequence. Assume 
that T" is the first regular tilting iJ-module arising on a given maximal green sequence. Therefore, this 
sequence contains an arrow T T' where T" = T/T v ©T* with T v preprojective, say T v ~ t~ s Pj : and 
T*, T/T v regular. 
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Since T is tilting, we get 

= Ext£ (T/T V ,T V ) 

DBom v (T v ,T(T/T v )) 

DHom v {r- s Pj,T{T/T v )) 
=* DRom v (P 3 ,T s+1 (T/T v )) 
* DEom H (P j ,T a+1 (T/T v )). 

Therefore, t s+1 (T/T v ) is an A/ (e 3 -) -module which is rigid (since t s+ (T/T v ) is rigid as an ^-module) 
and, since it has |Qo| — 1 indecomposable summands, it is tilting as a ^4/(ej)-module and thus, t s+1 T' = 
t s+1 (T /T v ) ©r s+1 T* is a regular tilting H-module satisfying the hypothesis of [UJ Theorem 4.3]. Hence, 
any tilting module in the same connected component of 

11H)( I h as T S+1 T' contains at least two r-sincere 
indecomposable summands (that is, every module in their r-orbits is sincere). These indecomposables 
summands are in particular regular ff-modules. In particular, any predecessor in ^ mo< jg of T S+1 T' 
has two regular summands and thcfore, any predecessor in t 

mod h of T" has two regular summands, a 
contradiction. By convexity of A^modff inside E(3((3) (Theorem 17. 1[) . there is no path from H to T" in 
M(Q). 

Assume now that T is a silting object on a maximal green sequence of the form T = T/T v © T v where 
T/T v is regular. By the previous discussion, T v cannot be regular. Assume that it is prcprojective and 
set T v = r~ s Pj for some s ^ and j e Q (the proof is dual for T v preinjective). If v corresponds to a 
green vertex in T, there is an arrow T — >T' = T/T V ®T* in E2(Q). Now, as in the previous discussion, 
any predecessor in ^ moi jj of T S+1 T' has two regular summands so that any predecessor in A^ mo dff of 
T", and therefore of T, has two regular summands, a contradiction. Dually, if v corresponds to a red 
vertex in T, there is an arrow T" — ► T in E3(Q). As in the previous discussion, any successor in 

mod H 

of T S+1 T' has two regular summands so that any successor in ^ moi jj of T', and therefore of T, has two 
regular summands, a contradiction. By convexity of lC mo dH inside there is no path from H to 

T. □ 

Proof of Theorem 15.41 Without loss of generality we can restrict to the case where Q is connected. 
If it is Dynkin or affine, the result is known, see Theorems 14.11 and 15.21 We can thus restrict to the case 
where Q is wild. We let H = kQ. The number of maximal green sequences for Q equals the number of 
paths from H to H[l] in eQ(Q). 

Consider such a path and let T be the last silting object along this path which is without summand of 
the form r'l$, with I ^ — 1 and i e Qq. According to Proposition 110.21 T has at most one regular direct 
summand. Dually, the first silting object without prcprojective summand contains at most one regular 
direct summand. Then it follows from Lemma 110.11 that the non-regular summands of silting objects 
between H and H[l] run over a finite set of isomorphism classes. 

Thus, if we consider a maximal green sequence, at the step before a regular summand possibly appears, 
the other two summands are necessarily preprojective or preinjective according to Proposition 110.21 In 
particular, it follows from Lemma IIP. II that there are only finitely many possible configurations for those 
two summands, and therefore a finite number of possible isomorphism classes of regular summands. 
Therefore, only finitely many isomorphism classes of silting objects can appear along a maximal green 
sequence and so that the number of maximal green sequences is finite. □ 
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Appendix A. Examples 

A.l. Rank two oriented exchange graphs. Any connected valued quiver with two vertices is either 
of infinite type or of type A2, B2, C2 or G2. We list below the corresponding oriented exchange graphs. 
It is interesting to observe that in the non-simply-laced types, the lengths of maximal green sequences 
do not form an interval. 




Figure 11. The oriented exchange graph of type A2. 




Figure 12. The oriented exchange graph of type B 2 or C2. 




Figure 13. The oriented exchange graph of type G2. 

► © < w- + — 

Figure 14. Oriented exchange graph of of rank two in infinite type. 
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A. 2. Examples of simply-laced affine types. For a quiver Q of affine type, we have (non-maximal) 
green sequences of infinite lengths. However, Theorem 15.21 asserts that the number of maximal green 
sequences is finite. There is therefore a maximal length for the maximal green sequences. If Conjecture 
12.221 holds, in order to list all the maximal green sequences, it is enough to find some Z ^ 1 for which 
< |green <z (Q)| = |green <;+1 (Q)| and then green(Q) = green^Q) and CaxCQ) = 4iax(Q)- Using the 
Quiver Mutation Explorer, one can compute several such empirical lengths. 

For 1 < n < 7, if Q is a quiver of type A n> i, that is a quiver of type A with n arrows going clockwise 
and one arrow going counterclockwise, we computed that for any n ^ 7, we have 

C ax (Q) = 

For 4 < n < 7, if Q n denotes the following quiver of type D n 

1 n 

\ 

Q „ : 3 9-Ti-l 



n+1, 



we obtained 



"° (Q n ) = 2n 2 -271-2. 



max 



Also, it is interesting to note that for (acyclic) quivers of type -D4, we could compute that the number 
of maximal green sequences depends on the choice of the orientation of the quiver but the minimal length 
and the empirical maximal length do not. We do not know if this is a general phenomenon. 

A. 3. An example from a surface without boundary. Consider the following triangulation T of the 
sphere with four punctures. 




As defined in [T7], the quiver Qt corresponding to this triangulation is the following. 



Qt- 



Then a direct computation shows that 

WQt) = 12, Cax(QT) = 46 

and 

|green°(Q T )| = 1 044 863 666 576. 
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A. 4. An exceptional mutation-finite type. Consider the following quiver of type 

2^:3 

t/ 
Q : 6^1 

l\ 
4^:5 

which first appeared in |14) as an example of mutation-finite quiver which is not arising from a surface. 
Then we obtained 

imm(Q) = 10, Cax(Q) = 30 and |green°(Q)| = 119 819 022. 
We could not find a maximal green sequence for the type X7 appearing in |14) . 
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